#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include"xh.h"
int main() {
	Graph G=ginit(6);
    addEdge(G, 0, 1, 1);
    addEdge(G, 0, 2, 12);
    addEdge(G, 1, 2, 9);
    addEdge(G, 1, 3, 3);
    addEdge(G, 2, 4, 5);
    addEdge(G, 3, 2, 4);
    addEdge(G, 3, 4, 13);
    addEdge(G, 3, 5, 15);
    addEdge(G, 4, 5, 4);

    dijsktra(G, 0);
 
    
	return 0;
}